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Abstract. In this paper we study ad-nilpotent ideals of a com- 
plex simple Lie algebra g and their connections with afhne Weyl 
groups and nilpotent orbits. We define a left equivalence relation 
for ad-nilpotent ideals based on their normalizer and generators, 
and prove that the equivalence relation is compatible with the left 
cell structure of affine Weyl group of g and Lusztig's star operator 
for type A„_i. 



1. Introduction 

Let G be a quasi-simple Lie group over C and g be its Lie algebra. 
Fix a Borel subgroup B of G and let b be the Lie algebra of B with 
nilradical n. 

A subspace of n is called an ad-nilpotent ideal if it is invariant under 
the adjoint action of B (it is also called a 5-stable ideal since it's stable 
under the adjoint action of the Borel subgroup B. ). 

Ad-nilpotent ideals have close relationship with affine Weyl groups 
W of g. The connection between ad-nilpotent ideals and affine Weyl 
groups was studied by Cellini-Papi [5] [6], Panyushev [16] [17], Som- 
mers pTj, Shi [18], etc. Cellini and Papi proved in [5] [6] that there is 
a bijection between the ad-nilpotent ideals and certain elements of the 
affine Weyl group W of g. These elements are called minimal elements 
of W. Shi showed in [TH] that there is a natural bijection between the 
set of ad-nilpotent ideals 2t() and the dominant sign types, and also the 
regions of the Catalan arrangement which are contained in the fun- 
damental chamber. Sommers studied in [21] both the "minimal" and 
"maximal" elements of W and showed that the set of maximal elements 
are in bijection with the set of strictly positive ideals of g. Panyushev 
studied in [2T] the "maximal" elements of W and showed that they are 
in bijection with the set of strictly positive ideals, analyzed the gen- 
erators and normalized of ad-nilpotent ideals in [in][IZ] and obtained 
some statistics on them. 

Via restriction of the moment map on the cotangent bundle, ad- 
nilpotent ideals also have natural connections with nilpotent orbits of g 
and related representation theory. This involves the work of Kawanaka 
|11] . Mizuno [13|, Sommers [22] and Lawton [1A\. It's an effective tool 
to analyze the structure theory of exceptional groups over finite field. 
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In addition, ad-nilpotent ideals are also used to study some group co- 
homology and its corresponding representation theory . In this paper, 
our main interest is the equivalence relations on the affine Weyl groups 
and on the ideals. 

For any ad-nilpotent ideal /, consider the map G / — > g, which 
sends [g, X) E G x I to Ad{g)X, where Ad means the adjoint action of 
G. This is a restriction of the moment map and its image is the closure 
of one unique nilpotent orbit, which is denoted by Oj. This orbit is 
called the associated orbit of the ideal /. 

There are various equivalence relations on the set of ideals 210. In [13] 
Mizuno defined that two ideals are equivalent if and only if they have 
the same associated orbit. In [22], Sommers defined an equivalence 
relation on 210 based on some group cohomology. We define a new 
equivalence relation ~i on 2l0 based on its generators and normalizers. 
This turns out to be related to the star operator of affine Weyl groups 
in the case of type A. 

The left, right and two-sided cells of affine Weyl groups were in- 
troduced by Kazhdan and Lusztig [T2] to study Hecke algebra and 
Kazhdan-Lusztig polynomials. Two elements lies in the same left cell 
are left equivalent. The star operation on W was defined by Lusztig, 
which induces an P^-equivalence relation on W. Indeed Pi-equivalence 
implies left equivalence. 

For affine Weyl group of type An-i, Shi used sign types to describe 
combinatorially the cell structure of affine Weyl groups. Shi showed in 
[TH] that the left cells (or two-sided cells) of W are in bijection with 
the left cells (two-sided cells) of sign types. Also it was proved by 
Lusztig [15] and Shi [18] that the two-sided cells are parameterized by 
the partitions of n. 

In this paper, we study the left-equivalence relations of ad-nilpotent 
ideals and the equivalence relation of affine Weyl groups for type A„_i. 
Our main result shows that for two left equivalent ad-nilpotent ideals, 
there exists two dominant elements of W corresponding to these two 
ideals and they lie in the same left cell. On the other hand, if two ele- 
ments of W are P^-equivalent, one of which is dominant, then the other 
one is also dominant and their associated ideals are left equivalent. 

The paper is organized as follows. We introduce the basic notations 
in section 2 and surveyed the known results about affine Weyl groups, 
the generator and normalizer of ad-nilpotent ideals. In section 3, we 
discussed the moment maps and how to determine whether two ideals 
have the same associated orbits. We also introduced the left equivalence 
relations on ad-nilpotent ideals in this section. Section 4 mainly focused 
on dominant sign types. In section 5, we state some commutative 
diagram about the ad-nilpotent ideals and prove our main theorem. 
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2. Notations and Preliminaries 

Let N be the set of nonnegative integers and be the set of positive 
integers. 

Let [) be a Cartan subalgebra of (g, b). We denote by A the re- 
duced root system associated to (g, f)). For each root a, let Qa be the 
corresponding root space in q. The Borel subalgebra b gives rise to a 
positive root system A"*" inside A and b=t) © ©Q,gA+ 3a- Let W be the 
Weyl group of g. 

Let n = {«!, as, . . . , ««} be the set of simple roots of A. Then 
Q = ©^^^Zoi is the root lattice. We set V = ©^^^Mai = f)J^. The 
Killing form on g induces a l^-invariant positive definite and symmetric 
bilinear form on V, which is denoted by ( , ). For each root a, = 
is the coroot for a and = ©f_i Za/ is the coroot lattice. 

Now we recall the definition of affine Weyl groups based on Kac's 
book [ID|. 

Let V = V^Q) ]R(5 © MA. We extend the bilinear form on V to the 
bigger space V by letting (5, 6) = {6, v) = (A, v) = (A, A) = for any 
V & V and {6, A) = 1. This is a nondegenerate symmetric bilinear form 
on V and by abuse of notation, we still denote it by ( , ). 

Let A = {A + A;5 I A; G Z} be the set of affine real roots. Let 

A+ = (A+ + m) U (A- + 

be the set of positive affine roots. We denote by a > when a is a 
positive affine root and a < when a G A is negative. 

Let n = n U {— ao + 6} be the set of affine simple roots, where ao is 
the highest root in A. 

For each a in A, we define the reflection Sa on V by 

_ 2{a,x) 
[a, a) 

for any x G V. The affine Weyl group W is generated by the set of 
reflections {sa}a£^- For simplicity, we write sq for S-ag+s and Si for 
the reflection Sq,-. Let S be the set of simple reflections {sq, si, . . . , s„}. 
Then {W, S) is a Coxeter system. 
Set 

Cq = {a E V \ (x, a) > 0, Va G n and (x, ao) < 1}, 
C = {x eV \ {x,a) > 0,Wa e U}. 
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We call Co the fundamental alcove and C the (open) fundamental cham- 
ber. 

For any root o; e A and any integer k, let = {x & V \ {x,a) — 
k} be the hyperplane that is determined by a and A;. 
Set 

A^(w) = {Ha,k I -f^a.it separates Co and t(;(Co)} 
= {a e A+ I w;-'(q;) G -A+}. 

For each w e PF, let /(w) be the cardinality of N{w). We call / the 
length function of W. 

Definition 2.1. We call a subset T 0/ A"*" a (combinatorial) ideal of 
A+ if for any a eT, P E A"*" and a + P E A, we have a + j3 EX. 

Lemma 2.2. The map X 1— > ©aexSa gives a bisection from the set of 
ideals of A'^ to the set of ad-nilpotent ideals ofb. 

Remark. Unless otherwise stated, we denote the ad-nilpotent ideal that 
corresponds to the ideal X o/A+ by I. 

Let X be an ideal of A^. We call a root a a generator of X if a eX 
and for any positive root P E A+, a — P ^ X. The set of generators of 
X (resp. /) is denoted by T{X) (resp. r(7)). 

For two ad-nilpotent ideals h and the bracket relation is 

[h, I2] = {[X, Y]\yXE h and VY E h}. 
For any ideals Xi and X2 in A"*", there is a similar a bracket relation: 

[Ji, J2] = {a + p \ a eXi, p EX2 a.nd a + p E A]. 

Then [Xi,X2] is an ideal of A+ and corresponds to the ad-nilpotent 
ideal [h.h]- 

Then we can derive inductively a sequence of ideals {T^,2^, . . . ,X^} 
from X by letting X^ —X,X^ — [X'^~^,X]. This is a descending sequence 
of ideals. 

Let 

Wdom = {w eW \ w{a) > for all a E IT}. 

Elements that lie in the subset Wdom are called dominant. By the 
definition of N{w), the following conditions are equivalent: 

(1) w eW is dominant. 

(2) N{w) is a subset of Uk>i{kS - A+). 

(3) there's no hyperplane Hafi separating Cq from w~^{Co). 

(4) w~^{Co) lies in the fundamental chamber of V. 

The first two properties of W come from the linear action of on 
and the last two properties of W come from the affine transformation 
of W on V. 
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When w is a dominant element of W, the set {fi G A"*" \ 5 — fi E 
N{w)} is an ideal of A+. This induces a map from Wdom to the set 
of ideals in A"*". 

In fact it's a surjective map. For any combinatorial ideal X, there is 
a special dominant element w that corresponds to I. These elements 
were introduced in [5]. 

Definition 2.3. An element w E W is called minimal if 

(1) w{a) > for all aeU. 

(2) If a eH and w~^{a) = k6 + fi, then k ^ —1. 

We denote the set of minimal elements by Wmm- From part (1) of 
definition, it's obvious that Wmin C Wdom- Moreover, we have the 
following result on the relations between the minimal elements and the 
ideals in A"*". 

Proposition 2.4. [5], Prop2.12] There is a bijection between Wmm (^nd 
the set of ideals in A"*". The bijection is constructed as follows: 

(a) For each w G Wmin, its corresponding ideal is (f){w). 

(b) For each ideal I in A"*", the corresponding w is determined by the 
set of affine roots 

N{w) = Uk^i{k6- 1") CA+. 

For each w G Wmin, we denote by the ideal that is determined 
by the element w. Conversely, the minimal element that corresponds 
to X is denoted by Wmini,^), or simply by wj. Because of the bijection 
between the set of ad-nilpotent ideals and the set combinatorial ideals, 
we have similar notations and wj for the ad-nilpotent ideal /. We 
call the ad-nilpotent ideal the first layer ideal of w. 

It is obvious that for any positive root a in an ideal X, then Wj^{—a+ 
6) > 0. 

Sommers gave a description of the set of generators of the ideal X in 
pn Cor6.3] and Panyushev showed independently in [151 Thm2.2]. 

Proposition 2.5. If w E Wmin, then any positive root a G I is a 
generator of the ideally if and only ifw{a — 6) is an affine simple root 
in n. 

Given an ad-nilpotent ideal J, since b normalize /, the normalizer of / 
must be a parabolic subalgebra containing b. Therefore the normalizer 
is determined by the simple root Levi subalgebras. 

Suppose [(a) is the Levi subalgebra in g corresponding to a simple 
root a G n. Namely l{a) = f) © fla © g^a- Panyushev showed in pTl 
Thm2.8] that: 

Proposition 2.6. /// is an ad-nilpotent ideal ofb, then [(a) C Ng{I) 
if and only if wi{a) G 11, where Ng{I) denotes the normalizer of I in 
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3. The Moment Maps 

Let B be the set of all Borel subalgebras in q, T*B the cotangent 
bundle over B and M the nilpotent cone of g. Following [3], Leml.4.9], 
if one identifies the Lie algebra q with its dual q* via the Killing form 
of Q, the moment map 

m : T*{B) — >^/ 

is equivalent to 

m : G Xsn — > M. 
Therefore, for each ad-nilpotent ideal I G n, G XqI may be considered 
as a G-equivariant subbundle of cotangent bundle T*B. The image of 
G I under the moment map is the closure of a nilpotent orbit in jV. 

Let N{q) be the set of nilpotent orbits of q. The moment map m 
induces a map 

by sending / G 2l0 to a nilpotent orbit O, where the image of G x s / 
under the moment map is the closure of O. The nilpotent orbit O is 
called the associated orbit of the ideal I. 

It is easy to see that the map is surjective. Indeed, if e G C, by 
Jacobson Morozov theorem, there exists an s[2-triple {e, h, /} with h G 
f). We conjugate the triple with elements of G such that a{h) ^ for 
positive root a. Then 1^ := ©i^20j, where 0j = {X G g | [h,X] = iX} 
is an ad-nilpotent ideal and (9/^ = O. 

Concerning this map p, there are several natural questions to ask: 

When two different ideals give rise to the same nilpotent orbit? 

Is it possible to describe combinatorially the equivalence relation on 
minimal elements of the affine Weyl group corresponding to p{Iwi) = 

In the special case that the two ideals differ by a single positive 
root, then the following result from P| that partially answers the first 
question. 

Proposition 3.1. Let I he an ad-nilpotent ideal ofn. Suppose that I is 
stable under the adjoint action of l{a) for some simple root a G 11 and 
13 is a generator of I such that SaiP) > (3. Let J he the ad-nilpotent 
ideal such that I = J (B Qp- Then I and J has the same image under p. 

If two ideals / and J satisfies the condition of Proposition 13.11 we 
denote by / J or J ~l /. 

Definition 3.2. Two ad-nilpotent ideals I and J are called left equiva- 
lent if either I = J or there exists a sequence of ideals Ii = I, I2, ■ ■ ■ , Ik = 
J, such that Ii ~x Jj+i for i = 1, . . . , k — 1. 

Proposition 13.11 is a sufficient condition for two ad-nilpotent ideals 
to have the same associated orbit. Since the moment map sends the 
left-equivalent classes of ideals to the same orbit, one may ask whether 
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it is true that two ad-nilpotent ideals have the same associated orbits 
only if these two ideals are left equivalent. For some cases, we can give 
an affirmative answer. 

Example 3.3. When g is of type G2- Suppose that ai is the short 
simple root, andaQ the long root. The other four roots are a2 = ai+a^, 
as = 2ai + 0^6, 0:4 = 3ai + a^, = 3ai + 2aQ. There are eight ideals 
and five equivalence classes: 

1. The zero ideal, which corresponds to the zero orbit; 

2. The ideal © Sq4 © flas ; which corresponds to the 8- dimensional 
orbit; 

3. The maximal ideal, which corresponds to the principal orbit; 

4- das ~L flas © 804; which corrcsponds to the minimal orbit; 

5- Qai © 002 © das © 004 © 0«5 ~L 0a2 © flaa © 004 © 005 © 0O6 ~L 

0O2 © 0O3 © 0O4 © 0O5 , which corresponds to the subregular orbit. 

In this example above, the left equivalence relation on the ideals 
completely determines the image of the moment map. For classical 
cases other than type A, Proposition 13.11 is not necessary to determine 
the fiber of the moment map. The simplest counter example is in type 

Example 3.4. Let q be so(7). Suppose that ai, a2 are the long simple 
roots of and is the short simple root. Let I be the ad-nilpotent 
ideal with generators 02 + as, ai + 0:2 and J be the ad-nilpotent ideal 
with generators by a2 + 2a3 and ai + a2. Then I = J®Qa2+a-i, and I, J 
have the same associated orbit. But no Levi subalgebra of q normalizes 
I except f). / and J don't satisfy the condition of Proposition [X7l 

In the type A case, we haven't found such a counterexample yet. We 
would prove some results in the following section which may shed some 
light on whether Proposition 13.11 completely determines the fiber of the 
moment map. 

Before directly approaching this problem, let us make a short digres- 
sion and turn to the geometric description of the ideals via sign types. 
It turns out sign types are very useful for us to understand affine Weyl 
groups and are also connected with ad-nilpotent ideals. 

4. Sign types 

Recall that for any positive root a G A"*", Ha^k is the hyperplane 
defined by Ha^k = {v E V \ (f , a) = k}. We denote three regions that 
are separated by two hyperplanes Hafi and Ha,i by: 

Ha,+ = {v eV \ {v,a) > 1}, 

Ha,o = {v eV \ < {v,a) < 1}, 

= {v eV \ {v,a) < 0}. 
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The non-empty connected simplex of — UaeA+,k=o,iHa,k is called a 
sign type of V. The definition of sign type was first introduced by Shi 
in [IH] to study the left cells and two-sided cells of affine Weyl group of 
type An-i and later was generalized by him to other classical groups in 
[19] . Notice that in Shi's original definition, he used the coroot system 
of g while here we use the root system. 

We denote the set of all sign types by S. For any sign type s G 5, it 
lies in one of the three regions Ha,e, where e G {0, +, — }. Therefore each 
sigh type has the form s = r{a<:A+ ,ece{+,o-}Ha,ta^ with a t— > mapping 
A"*" to the index set {0,+,—}. This map completely determines the 
sign type. 

Since the walls for a G A+ are used to define sign types, each 
sign type either lies in the fundamental chamber or has no intersection 
with the fundamental chamber. We call the special sign types that 
lie inside the fundamental chamber C dominant sign types. The set 
of dominant sign types in S is denoted by Sdom- It's clear from the 
definition that the sign type s is dominant if and only if it lies in the 
region Ha,e, for each a G A+ and e G {+, 0}. 

Proposition 4.1. [20] The map 

I Ri := {x e C \ {x, a) > 1 if Qa C I and < (x, a) < 1 if Qa ^ 1} 

gives a bijection from the set 2tc) of ad-nilpotent ideals in b to Sdom- 

Sign types are also closely related to affine Weyl groups. For each 
w G W , maps the fundamental alcove Co to another alcove. Thus 
w~^{Cq) is contained in a unique sign type s. We obtain a map W ^ S 
by sending w to s. It turns out that dominant elements in W are 
mapped to dominant sign types. Namely, when restricted to Wdom, we 

have Wdom Sdom- ^ 

Recall that for each dominant element w G W, one can associate an 
ad-nilpotent ideal / = {a G A+ | w{6 — a) < 0}. This is equivalent to 
say that the hyperplane Ho,,i separates w~^{Co) from Co if and only if 
the positive root a lies in the ideal I. In other words, w~^{Co) lies in 
the region Hq.,+ for any positive root a & I and lies in the region Hafi 
for any positive root a that is not in the ideal /. 

Comparing this with the map W ^ S defined in the preceding para- 
graph and the bijection between dominant sign types and ad-nilpotent 
ideals in Proposition 14. we have a commutative diagram. 

(1-4-1) Wdom 




'dom 



Under this commutative diagram, it's possible for us to explore the 
relation between the equivalent classes of affine Weyl group and the 
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equivalent classes of ad-nilpotent ideals given by Definition 13.21 in fur- 
ther detail. 

5. The Case of Type 

Now we focus on the affine Weyl group of type An-i- In this section, 
W denotes the affine Weyl group of type An-i. 

For W, there's a combinatorial description of the affine Weyl group 
elements. We regard W as a set of permutations on Z as follows 

a{i + n) = a{i) for i G Z, 

n 

^((T(t) -t) = O(mod n)}. 

t=i 

The simple reflection sq, si, . . . s„_i can be taken to the permutations 
as follows. For O^j^n — l,jis mapped to: 

{j + 1, if j = z(mod n); 
j - 1, if j = z + l(mod ra); 
j, otherwise . 

We denote by < the Bruhat order on W and denote the set of par- 
titions of n by P{n). 

Let [n] be the index set {1,2, . . . ,n}. For any w G the partial 
order )~w of [n] is deflned by i >~w j if and only if either i < j and 
w{i) > w{j) or i > j and w{i) > w{j) +n. A chain of [n] is a sequence 
of integers {ii, . . . , ih} with the order ii ^2 ■ ■ ■ >~w ih- A /c-family is 
a subset of [n] such that there's no chain of length + 1 in this subset. 

Let dk be the maximal cardinality of a fc-family of [n]. Then di ^ 
d2 ^ ■ ■ ■ ^ dn = n. Let Xi = di, Xj = dj — dj-i for 1 ^ j ^ n. By a 
theorem of Green [7], Ai ^ A2 . . . ^ A„ and J21^=i \ = dn = n, which 
gives us a partition of n. Let fi = {fii ^ /i2 • • • ^ A^n} be the conjugate 
partition of A = {Ai ^ . . . ^ A„}, meaning that for any h = 1, . . . , n, 
Hh is equal to the number of parts in A of size h. This gives us a map 
(j) : W P{n) with (piw) = /i. This map is related to two-sided cells 
of W (The reason that we choose the conjugate partition /x instead of 
A is to get a commutative diagram 1.5.1 below). 

Set 

L{w) = {sj G S I SjW < w} = {ttj G n I w~^{aj) < 0}, 



W = {a:Z^Z 



We follow the usual definition of left cells, right cells and two-sided 
cells in [12]. 
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For any two elements w,u & W, we denote by w ~l m (resp, w ~r u; 
or w ^LR u) if w and u lie in the same left cell (resp, right cell; or two 
sided cell) of W. 

It was proved by Lusztig in [T3] and Shi in [TH] that the two-sided 
cells of W is parameterized by P{n) and these two-sided cells coincide 
with fibers of 0. In particular, to describe the fiber of the map, Shi 
[TH] constructed a map $ : 5 — » P{n) such that the following is a 
commutative diagram: 

w — 



Pin 



For the map W ^ Shi proved in [HI Chap 18] that if two affine 
Weyl group elements are mapped to the same sign type, then these two 
elements lie in the same left cell. Because of the commutative diagram 
1.4.1, two dominant elements of W with the same associated ideal also 
lie in the same left cell. 

When g = sl(n), the set of nilpotent orbits of g is parameterized 
by P(n) (see [1]) and the moment map of g gives us p : 2tc) — >• P{n). 
Since the set of dominant sign types Sdom is in bijection with the set 
of ad-nilpotent ideals, there might be some relation between the map 

Indeed the work of Shi (see [18]) and the work of Lawton (see |14j ) 
imply that there exists a commutative diagram in the following form: 

dom 



;i-5.1) Wdom " Sdom P{n) 



id 



id 



-2lc) -P(n) 

Recall that Proposition 13.11 gives us a criterion to determine when 
two ad-nilpotent ideals have the same associated orbits. One might 
hope that this criterion is related to the cell structure of affine Weyl 
groups and sign types. Indeed, it's related to the left star operation on 
W. _ 

Let s, t be two simple reflections of W such that st has order 3. 

Definition 5.1. 

Diis-it) = {w & W \ L{w) n {s,t} contains only one element }, 



If w is in the set DL{s,t), then {tw,sw} fl DL{s,t) contains only 
one element, which is denoted by *w. Then the map that sends w to 
*w defines an involution on DL{s,t) and is called a left star operation. 
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This involution depends on the two simple reflections s and t. For 
example, if w lies both in the sets Di{si,ti) and .01,(52,^2) for simple 
reflections Si, S2, ti, ^2, then the involution * may give two different 
*w. 

The left star operation generates another equivalence relation on 
W. The element w is Pl equivalent to w' if and only if there is a 
succession of affine Weyl group elements Wi = w,W2, ■ ■ ■ ,Wn = w' such 
that each Wi lies in some set Di^Si^t-i) and wi^i = *Wi under the left 
star operation in DL{si,ti). We denote this equivalence relation by 

It is proved in \i2\ that w and *w lie in the same left cell, therefore 
w w' implies that w ~l w'. 

Now we can come to the proof of the main theorems. 

Theorem 5.2. Suppose Ii and I2 are two ideals and Ii I2, then 
there exists two dominant elements Wi and W2, such that I^^ = Ii, 
Iw2 = h and wi ~l W2- 

Proof. Since any elements of Wdom with the same associated ideal 
lie in the same left cell, by the definition of left equivalence relation for 
the ideals, it suffices to prove the statement when Ii and I2 differs by 
only one positive root. 

Suppose that /2 C Ji, a is a simple root that normalize Ji and P 
is a generator of Ji, s.t. Ii = I2 Q) and Sa{P) > P- Let wj-^ be the 
minimal element in W that corresponds to Ji (By Proposition 14.11) . 
Recall from Proposition 12.61 wj-^ maps a to a simple root in II, which 
we denote by On the other hand, since /5 is a generator of /i, by 
Proposition [2151 wj^^^P — S) = aj for some simple root aj. The condition 
that Sa{P) > P implies that < 0. We denote Sq,. by Si and by 

Sj. Then Sj, sj are two simple reflections of W. Since the inner product 
on V is invariant under W, {ai,aj) < and SiSj has order 3. The 
fact that wij^{a) = ai implies that SjW/^ > wi^ and wi^{P — 5) = aj 
implies that SjWj-^ < wj^. Therefore, wi^ is an element that hes in the 
set Di^Si.Sj). In this case, we can determine *wi^ exphcitly. Indeed 
it's clear that Sj{sjWj^) = wj-^ > SjWj-^ and Si{sjWjJ < SjWj^ because: 

{sjWi^)~^{ai) = w^^Sj{ai) = wj^^^ai + aj) = a + P — S<0 

Hence *wi-^ = SjWi^. In addition, l{sjWi^) < l{wij and N{wiJ = 
N{sjWiJ U (/3 — 6). Hence N{sjWi-^^) is a subset of Uk^i{k6 — A+), 
which implies that SjWj-^ is still dominant. We have h^w^ © 0/3 = A, 
i.e. Isjwi^ = h- □ 
If two dominant elements in W are P^-equivalent, we can prove a 
converse version of Theorem 15. 2[ First we need to prove a lemma that 
states a special property for the equivalence classes of elements in 
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Lemma 5.3. Suppose that w is dominant and a is a simple root in H. 
If w~^{a) < 0, then w~^{a) = —k6 + (3, where k is positive and (3 is 
an element of 1^. In particular, if k = 1, then P is a generator of 1^. 

Proof. The element w is dominant implies that w^^{a) = ~k6 + f3, 
where k ^ 1 and P G A+. Since w{6 — /3) = —a — {k — 1)6 < 0, P lies 
in the first layer ideal I^^- If = 1, for any 7 G A+, w{6 — (/5 — 7)) = 
w{6 — P) + w{j) = —a + w{'y). Since ^(7) is a positive affine root and 
a is simple, w{6 — {P — -y j) > and /3 — 7 does not belong to the ideal 
which means that P is indeed a generator of □ 

Lemma 5.4. If w & Wdom and w lies in the set DL{si,Sj) for some 
simple reflections Si and Sj with SiSjSi = SjSiSj, then *w is also a 
dominant element. 

Proof. Any element u ^ W is dominant if and only if N{u) is 
contained in Uk^i{k6 — A^). There are two possibilities for *w. The 
first case is l{*w) = l{w) — 1. Then N{*w) is a subset of N{w) and the 
fact that w is dominant implies *w is also dominant. 

The other case is l{*w) = l{w) + 1. In this case, by the symmetry of 
i and j, suppose *w = SjW. Then SjW > w, SiW < w and SiSjW > SjW. 
Let Gj, CLj be the two simple roots of II that correspond to Si and Sj. 
By the dominance property of w and the fact that SiW < w, we have 
w~^{ai) = tS — P, where t is a positive integer and P G A"*". Similarly 
SjW > w means that w~^{aj) > 0, namely w~^{aj) = k6 + where 
k ^ and 7 G A+ or /c ^ 1 and 7 G A^. 

Case (a): k = and 7 G A''". From the facts that SiSjW > SjW and 
aj has the same length as a^, w^^{ai + aj) = {sjw)~^{ai) > 0. On the 
other hand, w~^{ai + aj) = P + 'y — k6 < 0, which is a contradiction. 

Case (b) : k > and 7 G A+. Since w is dominant, w{'y) is a positive 
root in A^. Also w fixes k6. Therefore, aj = w{k6 + 7) can not be a 
simple root in A+. Contradiction. 

The only possible form for w~^{aj) is k6 + 7, where k ^ 1 and 
7 G A~. Notice that N{*w) is the union of N{w) and w~^{aj), then 
*w is again dominant. □ 

Lemma 5.5. [171 Thm3.5] Suppose w & W is dominant, and let 1^ be 
the corresponding ideal of w. If there exist a simple root a G 11, such 
that w{a) G 11, then [(a) normalize Iw 

Theorem 5.6. Suppose that wi is dominant and wi W2- Then 
W2 is also dominant and the corresponding ideals of Wi and W2 are left 
equivalent, i.e. /^^ ~l 1^2- 

Proof. The dominance of W2 is shown in Lemma 15741 By definition of 
Pi-equivalence relation, the problem can be reduced to the case when 
wi lies in the set Di^Si^Sj) for some i,j G {0, 1, . . .n} and W2 = *wi. 
In addition, by the symmetry of Wi and W2, as well as the symmetry 
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of i and j, we may assume that l{*Wi) < l{wi) and *Wi = SiWi. Then 
SiWi < wi,SjWi > wi and sjSiWi < SiWi. This means that wf^(aj) < 
0,w^^aj > 0, and Wi^{ai + aj) = {siWi)~^{aj) < 0. By lemma [5T3l 
Wi'^{ai) = P — k5, where P is an element of Iw-^, and k ^ 1. 

If > 1, then k5 — (3 belongs to N{wi) and any t5 — [3 ioi 1 ^ t < k 
also belongs to N{wi). That means k6 — j3 is the only element that lies 
in N{wi), but not in N{siWi). Since the definition of the corresponding 
ideals of SiWi and Wi involves only the first layer of positive roots in 
SiWi and Wi, SiWi and wi have the same first layer ideal, i.e. J^^ = Isiwi- 

Suppose A; = 1. In this case, from Lemma 15731 /? is a generator of J^j. 
In addition, we have known that w^^{aj) > and + cnj) < 0. 

There are four possible cases for ^(ctj) > 0. 

Case(a): Wi'^{aj) = kS + Pi, where k ^ 1 and Pi E A+. 

In this case, ^(ttj + aj) = {k — 1)5 + P + Pi > Contradiction. 

Case(b): Wi^{aj) = k6 — Pi, where k ^ 2 and Pi G A"*". 

Similar to case (a), w^'^{ai + aj) = {k — 1)5 + P — Pi > Contra- 
diction. 

Case(c): Wi^{aj) = 5 ~ Pi, where Pi G A+. 

In this case, Wi^{ai + aj) = P — Pi E A~. Suppose that P — Pi = —7, 
where 7 lies in A"*". Then Pi = P + which implies that Pi also lies in 
ideal /^^ since /3 is a generator of /^^. This contradicts the fact that 
Wi{5 — Pi) = aj, which is positive. 

Case(d): Wi^{aj) = Pi, where Pi E A"*". 

This is the only possible form for lyf ^(oj). In this case. Pi is a simple 
root of A"*". Indeed, if Pi is not simple, say Pi = 71+72, where 71 and 
72 are two positive roots in A+, then Wi{Pi) = 1^1(71) + 1^2(72)5 where 
Wi{'~fi) and ^2(72) are two positive roots in A+. This contradicts the 
fact that aj = wi{Pi) is a simple affine root. From lemma 1531 l{Pi) 
normalize the ideal /^^. Also /? is a generator of /^^ and {P,Pi) = 
{tti, aj) < 0. Since N{wi) is equal to N{siWi) U {6 — P), P appears in 
the first layer ideal of Wi, but not the first layer ideal of SjW2- By the 
definition of left equivalence of ideals, is left equivalent to Ig^w D 

We have shown above that if two dominant elements in W are PL- 
equivalent, then their corresponding ideals are left equivalent (see Def- 
inition 13.21) and also two left equivalent ideals would give us two Pl 
equivalent elements. It was proved in flEl Chap 19] that two dominant 
sign types lie in the same two-sided cell if and only if they lie in the left 
cell. Therefore, if we can prove that dominant elements in the same 
left cell give rise to left equivalent ideals, then Proposition 13.11 is the 
necessary condition to determine the two-sided cell structure of sign 
types. However, Shi defined two operations for elements in the same 
left cell. The first one is related to P^-equivalence relation, which we 
showed above that it does give two left equivalent ideals. The other 
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one is called raising layer operation, which we can not get its relation 
with the left equivalence relation of ad-nilpotent ideals. 

References 

[1] C. A. Athanasiadis, Generalized Catalan numbers, Weyl groups and arrage- 
ments of hyperlanes, Bull. London Math. Soc. 36 (2004), 294-302. 

[2] C. A. Athanasiadis, On a refinem,ent of the generalized Catalan numbers 
for Weyl groups, Trans. Amer. Math. Soc. 357 (2005), no. 1, 179-196 (elec- 
tronic) . 

[3] N. Chriss and V. Ginzburg. Representation theory and complex geometry, 

Birkhauser Boston, Inc., Boston, MA, 1997. 
[4] D.H. CoUingwood and W.M. McGovern, Nilpotent orbits in semisimple Lie 

algebras,ya.n Nostrand Reinhold Mathematics Series, Van Nostrand Co., 

New York, 1993. 

[5] P. Cellini and P. Papi, Ad-nilpotent ideals of a Borel subalgebra, J. Algebra 

225(2000), no.l, 130-141. 
[6] P. Cellini and P. Papi, Ad-nilpotent ideals of a Borel subalgebra II, J. Algebra 

258(2002), 112-121. 

[7] C. Greene, Som,e partitions associated with a partially ordered set, J. of 

Combinatorics Theory(A) 20 1976, 69-79. 
[8] P. E. Gunnells and E. Sommers, A characterization of dynkin elements. 

Math Research Letters 10, (2003), no. 2-3, 363-373. 
[9] J. E. Hmnphrcys, Refelection Groups and Coxeter Croups, Cambridge Univ. 

Prcss,1992. 

[10] V. G. Kac, Infinite dimentional Lie algebras , Progress in Math. 44, 
Birkhauser, Boston, (1983). 

[11] N. Kawanaka, Generalized Gelfand-Graev representations of exceptional 
simple groups over a finite field I, Invent. Math. 84(1986), 575-616. 

[12] D. Kazhdan and G. Lusztig, Representations of Coxeter groups and Hecke 
algebras, Invent. Math. 53(1979), 165-184. 

[13] K. Mizuno, The conjugate classes of unipotent elements of the Chevalley 
groups Er and Es, Tokyo J.Math. 3(1980), no.2, 391-461. 

[14] G. Lawton, Two-sided cells in the affine Weyl group of type J. Algebra 

120(1989), no.l, 74-89. 

[15] G. Lusztig, The two-sided cells of the affine Weyl group of type An- Infinite- 
dimensional groups with applications (Berkeley, Calif., 1984), 275-283, 
Math. Sci. Res. Inst. Publ., 4, Springer, New York, 1985. 

[16] D. Panyushev, Ad-nilptent ideals of a Borel subalgebra: generators and du- 
ality, J. Algebra 274 (2004), 822-846. 

[17] D. Panyushev, Normalizers of ad-nilpotent ideals, Europ. J. Combinatorics 
27 (2006), 153-178. 

[18] J.-Y. Shi, The Kazhdan-Lusztig cells in certain affine Weyl groups. Lecture 
notes in Mathematics, no. 1179, Springer- Vcrlag, 1986. 

[19] J.-Y. Shi, Sign types corresponding to an affine Weyl group, J.London Math. 
Soc. 35(1987), no.l, 56-74. 

[20] J.-Y. Shi, The number of ®-sign types. Quart. J.Math. Oxford 48(1997), 
93-105. 

[21] E. Sommers, B-stable ideals in the nilradical of a Borel subalgebra, Canadian 
Math. Bull. (2005). 

[22] E. Sommers, Equivalence classes of ideals in the nilradical of a Borel subal- 
gebra, to appear in Nagoya Journal of Math. 



AD-NILPOTENT IDEALS AND EQUIVALENCE RELATIONS 



15 



Department of Mathematics, Massachusetts Institute of Technol- 
ogy, Cambridge, MA 02139, USA 
E-mail address : cyf angQaliun . mit . edu 



